CRYSTAL BASES AND NEWTON-OKOUNKOV BODIES 



KIUMARS KAVEH 



Abstract. Let G be a connected reductive algebraic group. We prove that the string 
parametrization of a crystal basis for a finite dimensional irreducible representation of G 
coincides with a natural valuation on the field of rational functions on the fiag variety G/B, 
constructed out of a sequence of (translated) Schubert varieties, or equivalently a coordi- 
nate system on a Bott-Samelson variety. This shows that the string polytopes associated to 
irreducible representations, can be realized as Newton-Okounkov bodies for the flag variety. 
This fully generalizes an earlier result of A. Okounkov for the Gelfand-Cetlin polytopes of 
the symplectic group. As another corollary we deduce a multiplicativity property of the 
canonical basis due to P. Caldero. We generalize the results to spherical varieties. From 
these the existence of SAGBI bases for the homogeneous coordinate rings of flag and spher- 
ical varieties, as well as toric degenerations for them follow. 
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Introduction 

Let G be a complex connected reductive algebraic group. In this paper we make a con- 
nection between the theory of crystal bases for the irreducible representations of G and their 
string parameterizations, and the geometry of the flag variety of G. More precisely, we 
show that the string parametrization of a crystal basis for an irreducible representation of 
G coincides with a natural geometric valuation on the field of rational functions C{G/B), 
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constructed out of a sequence of (translated) Schubert varieties0 This reahzation of the 
string parametrization provides a new point of view on crystal bases and we expect it to 
make many of the properties of crystal bases more transparent. As an example, we readily 
deduce a multiplicativity property of the dual canonical basis for the covariant algebra C[G]^ 
due to P. Caldero. 

The motivation for the main result of the paper goes back to a result of A. Okounkov who 
showed that when G = Sp(2n,C), the set of integral points in the Gelfand-Cetlin polytope 
of an irreducible representation of G can be identified with the collection of initial terms of 
element of this representation regarded as polynomials on the open cell in the flag variety 
([Ok98]). 

Let Vx be a finite dimensional irreducible representation of G with highest weight A. There 
are remarkable bases for Vx, consisting of weight vectors, called crystal bases which combina- 
torially encode the action of Lie(G) ( [KashQOj ). Crystal bases play a fundamental role in the 
representation theory of G. Also there is a nice parametrization of the elements of a crystal 
basis, called the string parametrization, by integral points in a certain polytope in M^, where 
N = dim{G/B) is the number of positive roots f jLitt98j . |B-Zni] . see also Section [32]) . This 
parametrization depends on a choice of a reduced decomposition for the longest element wq 
in the Weyl group, i.e., an A^-tuple of simple roots Wq = (a^^, . . . , ai^) with 

Wo = Sa,^ ■ ■ ■ Sa,^ ■ 

The polytope associated to Vx and a reduced decomposition Wq is called a string polytope. 
We denote it by Aw^{X). The number of integral points in the polytope A^jj(A) is equal to 
dim(Vx)- The string polytopes are generalizations of the well-known Gelfand-Cetlin polytopes 
of representations of GL(ra,C) ( |G-C50| ). 

On the other hand, following the pioneering works of A. Okounkov in |Ok96| and [Ok03) . 
the author and A. G. Khovanskii ( |K-Kh09] . |K-Kh08] ) . as well as Lazarsfeld and Mustafa 
( |L-M08] ). developed a theory of convex bodies associated to linear series on algebraic vari- 
eties, and more generally to graded algebras. Let X he a d-dimensional algebraic variety with 
the field of rational functions C{X). Given a graded algebra A = ®^>o ^fc with C C{X), 
and a valuation v : C{X) \ {0} — ?> Z'^, they construct a convex body A{A, v) C M*^, called the 
Newton- Okounkov body of A, such that the asymptotic growth of the Hilbert function of A is 
given by the dimension and volume of A(A,v). In this paper we show that string polytopes 
are special cases of Newton-Okounkov bodies for X = G/B. 

Imitating the construction of initial term of a polynomial in several variables, one can 
construct a valuation on the field of rational functions C{X) from a system of parameters at 
a smooth point p ^ X and a lexicographic order on Z'^. This construction can be generalized 
to construct a Z'^-valued valuation on C{X) from a sequence 

{p} = YdC-- - CYo = X, 

of closed irreducible normal subvarieties of X where codim(yfc) = k (Section II. ip . Let X be 
projective and L an ample line bundle on X. Consider the ring of sections: 

R{L) = 0FO(X,L^'=). 

fc>0 

Similar constructions as above give a valuation v on the graded algebra R{L), and a convex 
body A.{R{L),v) C W^. From Hilbert's theorem (on the degree of a projective subvariety) it 



We regard the elements of the irreducible representation as polynomials on the open cell in G/B and 
hence rational functions on G/B. 
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follows that the degree of L (i.e. the self-intersection of the divisor class of L) is given by the 
volume of A{R{L)). 

Now let X = G/B be the flag variety of G. Let C X denote the Schubert variety cor- 
responding to a Weyl group element w. Also let = wow'^X^u denote the Schubert variety 
of w translated by wow~^, where wq is the longest element in W. A reduced decomposition 
Wq = (ojj , . . . , otij^), Wq = Sq,.^ • • • Sa^^ , gives rise to two sequences of subvarieties oi G/B: 

{o} = Xw^ C • • • C = X, 
{wqo} = Yyj^ C • • • C = X, 
where Wk = ^ai^^^ '''Sa-^, and o = eB is the unique S-fixed point in X. We will be 
interested in the sequence Y, of translated Schubert varieties. This sequence, as mentioned 
above, gives us a valuation v^^ on the field of rational functions C(X) as well as on the rings 
of sections of line bundles on X. (Note that the Schubert varieties and hence the translated 
Schubert varieties are irreducible and normal.) Any dominant weight A gives a G-linearized 
line bundle Lx on X and one knows that the space of sections H^{X, Lx) is isomorphic to 
the dual representation V^. 

The main result of the paper is the following (Theorem 14. 

Theorem 1. The string parametrization for a dual crystal basis in coincides with the 
valuation on H^{X, Lx)- It follows that the string polytope A^^^X) coincides with the 
Newton- Okounkov body of the algebra of sections R{Lx) and the valuation w^,^. 

It is well-known that the algebra C[G]^ of unipotent invariants on G decomposes as: 

A 

Moreover, there is a natural basis B* for this algebra such that B\ = B* is a dual crystal 
basis for V^. In fact, for each A, B*^^ is the dual basis of the basis of Vx consisting of the 
nonzero hvx, where h lies in the specialization aX q = 1 oi the Kashiwara-Lusztig canonical 
basis. We will refer to B* as the dual canonical basis. We observe that from the defining 
properties of a valuation and Theorem[T]the following multiplicativity result (due to Caldero) 
readily follows (Corollary 15.21 and |Cal02l Section 2]): 

Corollary 1. Let X, fj, be two dominant weights and b'*,b"* dual canonical basis elements in 
B"^ and B*^ respectively. Then the product b'*b"* € Vx-^^ C C[G]^ can be uniquely written as 

b'*b"* = cb* + ^Cjh*, 
3 

where b* and the b* are in Bl^^, i«,o(^*) = ''«>o(^'*) + I'm^ib"*), and iw^{b*) < iwoib'*) + 
I'Wgib"*) whenever cj ^ (with respect to the lexicographic order). Here is the string 
parametrization map (Section Vj.l3^) . 

Recall that a variety X is spherical if a Borel subgroup (and hence any) has a dense orbit. 
Equivalently, X is spherical if for any G-linearized line bundle, the space of sections is a 
multiplicity-free G-module. Flag varieties are spherical. 

Let X be a projective G-variety together with a G-linearized very ample line bundle L. 
Consider the ring of sections R{L) = 0^>q if''(X, L*^*^). It is a graded G-algebra. To {X,L) 

one associates a polytope fi{X,L) C A^, called the moment polytope, which encodes infor- 
mation about the asymptotic of irreducible representations appearing in R{L) (see Section 
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Let X be a normal projective spherical G- variety. Fix a reduced decomposition Wq ~ 
(ajj, . . . , Uij^). In |Ok9 7] (motivated by a question of A. G. Khovanskii) and in |A-B04] . the 
authors associate a larger polytope Awq{X,L) to {X,L) defined by: 

A^^iX,L)= [j {(A,x) |xG A^^(A)}. 

X€^J.(X,L) 

Am^^{X, L) has the property that its volume gives the degree of the line bundle L (i.e. the 
self- intersection index of the divisor class of L). This resembles (and generalizes) the Newton 
polytope of a toric variety. In Section [7] we show that (Corollary 17.51 and Corollarv lT.lOp : 

Theorem 2. Both polytopes fi{X,L) and Awg{X,L) can be realized as Newton- Okounkov 
bodies for the ring of sections R{L) with respect to certain natural valuations. 

Fix a total order < on Z" respecting addition. Let ^ be a subalgebra of the polynomial ring 
C[xi, . . . , Xn]- A subset fi, fr £ A is called a SAGBI basis for A (Subalgebra Analogue of 
Grobner Basis for Ideals) if the set of initial terms of the (with respect to <) generates the 
semigroup of initial terms in A (in particular this semigroup is finitely generated). Given a 
SAGBI basis for A one can represent each / G A as a polynomial in the /, via a simple classical 
algorithm (known as subduction algorithm). There are not many examples of subalgebras 
known to have a SAGBI basis. It is an important unsolved problem to determine which 
subalgebras have a SAGBI basis. 

We generalize the notion of SAGBI basis to the context of valuations on graded algebras 
in Section O In Section [7] we see that (Corollarv l7.11|) : 

Corollary 2. The ring of sections of any G-linearized very ample line bundle L on a pro- 
jective spherical variety has a SAGBI basis. It follows that {X,L) can be degenerated to the 
toric variety (together with a Q-divisor) associated to the polytope Ati,^(X, L). 

This recovers toric degeneration results in |A-B04| . |Cal02| and |Kav05| . 

It is expected that the Gelfand-Cetlin and more generally the string polytopes carry a lot of 
information about the geometry of the flag variety (and more generally spherical varieties). 
In fact, there is a general philosophy that these polytopes play a role for the flag variety 
similar to the role of Newton polytopes for toric varieties. The results of this paper provide 
strong evidence in this direction. More evidence for this similarity is obtained in the recent 
works of V. Kiritchenko who made an interesting connection between the combinatorics of 
the faces of the Gelfand-Cetlin polytope and the Schubert calculus (in type A) |Kir09j . 

To make the paper more accessible and easier to read we have tried to include much of the 
background material (Sections [H [2] and [3]). 

Acknowledgment: The author would like to thank Dave Anderson, Jim Carrell, Askold 
Khovanskii, Tatiyana Firsova, Macej Mizerski and Jochen Kuttler for helpful discussions. 
Moreover, I am thankful to Joel Kamnitzer who explained the key properties of crystal bases 
to me. 

Notation: Throughout the paper we will use the following notation: 

- G is a connected reductive algebraic group over C, B a Borel subgroup and T, U the 
maximal torus and maximal unipotent subgroups contained in B respectively. 

- B^ and are the opposite subgroups of B and U respectively. 

- <|) = <I)(X, T) denotes the root system with <I>^ = ^^{X,T) the subset of positive 
roots for the choice of B. 
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- ai, . . . ,ar denote the simple roots where r is the semi-simple rank of G. 

- is the Weyl group of {G,T). The simple reflection associated with a simple root 
a is denoted by Sq,. 

- wq is the unique longest element in W. N denotes the length of wq which is equal to 
the number of positive roots as well as the dimension of the flag variety G/B. 

- Ea, Fa are the Chevalley generators for a root a, which are the generators for the 
root subspaces Lie(G)Q, and Lie(G)_Q, respectively. 

- Ua = {exp{tEa) I t £ C}, U~ = {exp{tFa) I t € C} denote the root subgroups 
corresponding to a root a. 

- A is the weight lattice of G, A"*" the subset of dominant weights and Ar = A ^■ 
The cone generated by A"*" is the positive Weyl chamber denoted by Aj^. 

- V\ denotes the irreducible G-module corresponding to a dominant weight A. Also vx 
denotes a highest weight vector in Vx. 

- For a dominant weight A, —wqX is denoted by A*. It is dominant and = Vx*- 

- o = eB is the unique S-fixed point in the flag variety G/B. 

- Cw, denote the Schubert cell and the Schubert variety in G/B corresponding to 
w £ W respectively. 

An A^-tuple of simple roots Wq = (aj^, . . . ,0^^) is called a reduced decomposition for the 
longest element wq if wq = s^^^ • • • . 

1. Valuations and Newton- Okounkov bodies 

1.1. Valuations. Let y be a vector space over C and let F be a set with a total order <. 

Definition 1.1 (Pre- valuation) . A function v : V \ {0} — )• F is a pre-valuation with values in 
F if: 

(i) v{f + g) > mm{v{f),v{g)}, for all nonzero /, 5 € T^. It follows that if v{f) ^ v{g) 
then v{f + g) = mm{v{f),v{g)}. 

(ii) v{cf) = v{f), for all nonzero f (zV and nonzero c G C. 
For any a G F consider the quotient vector space, 

Fa = {f\ vif) > a}/{f I v{f) > a}. 

We call this the leaf at a. The pre-valuation v is said to have one- dimensional leaves if for 
any a € F, the leaf Fa has dimension at most 1. Equivalently, v has one-dimensional leaves, 
if whenever v{f) = v{g), for some f,gGV, then there is c 7^ such that v{g — cf) > v{g). 

Next, let A be an algebra over C and let F be a commutative semigroup totally ordered 
with an ordering < respecting the semigroup operation (which we write additively). 

Definition 1.2 (Valuation). A pre-valuation on A with values in F is called a valuation if 
moreover it satisfies: v{fg) = v{f) + v{g), for all nonzero f,g £ A. 

Definition 1.3. Given an algebra A with a valuation v with values in F, it is easy to see 
that 

S{A,v) = {v{f)\feA\{0}}, 
is a semigroup in F. We call it the value semigroup of the pair (A, v). 

^Some authors use the axiom v{f + g) < max{v(f),v{g)} instead. It is equivalent to ours by considering 
the reverse order on F. 
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Example 1.4. Let X be an algebraic curve over C with the field of rational functions C{X). 
Let p be a smooth point on X and for any 7^ / € C(X) define v{f) to be the order of 
vanishing of / at p (zero or pole). Then f is a valuation (with one-dimensional leaves) on 
C{X) and with values in Z (with the usual ordering of numbers). 

The previous example generalizes to higher dimensional varieties: 

Example 1.5 (Grobner valuation). Let X be a d-dimensional variety over C with C(X) its 
field of rational functions. Given a smooth point p on X and a regular system of parameters 
ui, . . . , in a neighborhood of p we can define a valuation v on C(X) with values in Z'^ as 
follows: Fix an ordering on Z^. Any regular function f at p can be written as a polynomial in 
the Ml, . . . , Ud- Let c^fi^ ■ ■ ■ fj''^ be the term in / with the smallest exponent k = [ki, . . . , kd). 
Define v{f) = {ki, . . . ,kd)- Also for a rational function h = f/g where f,g are regular 
functions at p, define v{h) = v{f) — v{g). One verifies that f is a valuation on C{X) with 
values in Z*^ and with one-dimensional leaves. We call it the lowest term valuation with 
respect to the parameters ui (and the order on 7/). 

Similarly, given a regular function / at p, one can take the term Q/f ^ • • • /^"^ in / with the 
largest exponent (. = (£1, . . . ,^fc). Then v{f) = (—^1, . . . , —Id) defines a valuation on C(X) 
which we call the highest term valuation with respect to the parameters ui (and the order on 

Example 1.6 (Parshin valuation). More generally, one can construct a valuation out of a 
flag subvarieties in X. Let 

{p} = YdCl-- - C1Yq = X 

be a sequence of closed normal irreducible subvarieties in X with dim(yfc) = d — k for any 
k. We call such a sequence a sequence of normal subvarieties or a normal Parshin point 
on the variety X. A collection ui,...,Ud of rational functions on X represents a system 
of parameters about such a sequence if for each k, Uk\Y^ is a well-defined not identically 
zero rational function on and has a zero of first order on the hypersurface i^+i. Given a 
sequence of normal subvarieties and a system of parameters ui, . . . ^Ud, one defines a valuation 
V on C{X) with one-dimensional leaves and values in Z"' (ordered lexicographically): Take 
7^ / G C(X), then v{f) = (fci, . . . , kd) where the ki are defined as follows, ki is the order 
of vanishing of / on Yi. Now /i = [u^^^ f)\Yi is a well-defined, not identically zero rational 
function on Yi. Then k2 is the order of vanishing of /i on Y2 and so on for k^, etc. (In fact, 
the assumption of normality of the Yi is not crucial and one can avoid it by passing to the 
normalization.) 

Remark 1.7. Example 11.51 is a special case of Example 11.61 where for each /c > 0, we take 
to be the irreducible component of the zero locus of {ui, . . . ,Ufc} containing p. Conversely, 
by taking an appropriate resolution of X at p and a suitable system of parameters in the 
resolution, one can realize the valuation constructed out of a sequence of subvarieties as a 
valuation coming from a system of parameters at a smooth point. In Section 12.21 (Theorem 
12. Sp we will see an important example of this situation. 

Example 1.8 (Valuations on graded algebras). Let -F be a field extension of transcendence 
degree d over C. Let w be a valuation on F with values in a totally ordered abelian group T. 
Let A = ©j!;>o Ak be a graded algebra such that all the graded pieces are subspaces of 
F. In this case we can naturally extend w to a valuation v on the algebra A and with values 
in Z>o X r. first define an ordering on Z x Z*^ by {k, x) > {£,y) if k < £ or k = £ and x > y 
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(note the reversing)). Next, let / = J2i=i fi be an element of A with G Ai, Vi, and fg ^ 0. 
Define 

V{f) = is,vifs)). 

One verifies that v : A \ {0} — ?• Z>o x F is a valuation. Moreover, if v has one-dimensional 
leaves on F then v has one-dimensional leaves on A. 

Example 1.9 (Valuations on ring of sections of a line bundle). Let L be a line bundle on a 
projective variety X of dimension d. One defines the ring of section of L to be the graded 
ring 

R{L) = 0//O(X,L®'=). 

fc>0 

Let D he a, (Cartier) divisor of the line bundle L. For each k, consider the linear subspace 
of rational functions 

CikD) = {f \{f) + kD >0 or f = 0}. 
Then the ring R{L) can naturally be identified with the graded algebra 

R{D) = ^C{kD). 

k>0 

Suppose H^{X, L) / {0} and fix a section / r G F°(X, L). Let D = Div(T) be the divisor 
of T. Any section a E H^{X,L® ) can be written as o" = f„T^ with G C{X). Then the 
map CT I— > /o- identifies the space of sections H^{X, L®^) with C{kD), and the ring of sections 
R{L) with R{D). 

Given a valuation v on C{X), as in Example 1 1.81 we get a valuation u on the algebra R{D) 
which, under the above identification, we can consider as a valuation on R{L). On the other 
hand, given a sequence of subvarieties together with parameters, repeating the construction 
in Example 11.61 for sections, we can define a Z'^-valued pre-valuation v on the subspaces 
H^{X,L®^) and a Z x Z'^-valued valuation on R{L) which by abuse of notation we again 
denote by v and v respectively. This valuation is related to the valuation on the algebra 
R{D) as follows: for any k > Q and a G H^{X, L®^), v{a) = v{fa-) + kv^r). In particular, if r 
is such that it does not vanish on X^ = {p} then v{t) = 0. In this case we have v{a) = v{f(j). 

Next, we state some general facts about pre-valuations on vector spaces and valuations on 
algebras. For completeness we include the short proofs. Let v be a pre-valuation on a vector 
space V with values in a totally ordered set F. 

Proposition 1.10. Suppose fi, . . . , fg G V are such that v{fi), . . . , v{fs) are distinct. Then: 
1) The fi are linearly independent. 2) If f = J2i=i'^ifi ^^'^ 7^ Cj G C then v{f) = 
m.m{v{fi),. . . ,v{fs)}. 

Proof. 1) Let X]i=i /« = 0, be a nontrivial linear relation between the fi. Let ai = v{fi), 
i = 1, . . . , s. Without loss of generality assume ci 7^ and ai < • • • < a^. We can rewrite 
the linear relation as ci/i = — Ylil=2^if-i-- -^^^ ^^^^ possible as f(ci/i) = ai while 

v{— Ylii=2 '^ifi) — This proves 1). 2) follows by induction on s and using the property (i) 
in the definition of pre-valuation. □ 

Proposition 1.11. Let V be finite dimensional, moreover assume that the valuation v has 
one- dimensional leaves. 1) There exists a basis B for V such that all the v{b), h ^ B are 
distinct. 2) dim(y) = #u(y \ {0}). 
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Proof. 1) Suppose B = {61,..., 6^} is a basis for V with v{bi) < ••• < v{bs) and v{bi) ^ 
• • • ^ t'(6t)> for 1 < t < s. We will construct another ordered basis B' = {b'l, . . . ,b'g} such 
that v{b[) < ■ ■ ■ < v{b'^) and v{b[) ^ • • • ^ vib[^^). If v{bt) / v{bt+i) then just take B' = B. 
Otherwise, there is a scalar c 7^ such that v{bt+i — cbt) ^ v{bt). Now replace 64+1 with 
— c6t and sort the new set in increasing order if necessary, to obtain the ordered basis 
B' . Continuing this procedure we will arrive at a basis such that all the values of valuation 
on the basis are distinct. 2) Follows from 1) and Proposition ll.lOT l). □ 

Let A be an algebra and let B he & vector space basis for A over C. Moreover assume 
that the values v on B are all distinct. The following multiplicativity property is a straight 
forward corollary of properties of a valuation. 

Proposition 1.12 (Multiplicativity property). For any two b' , b" € B, the element b'b" can 
be written uniquely as 

b'b" = cb + Y,Cibi, 

i 

where b and the bi G B, c and the Ci are nonzero scalars, v{b) = v{b') + v{b") and v{bi) ^ 
v{b') + v{b") for all i. 

Proof. Follows directly from Proposition II. 10T 2). □ 

In Section [5] we will see that the multiplicativity property of the so-called dual canonical 
basis for the covariant algebra <C[G/U] of a reductive group G, is a special case of the above. 

1.2. Newton- Okounkov bodies. In this section we consider valuations on graded algebras. 
We recall from [K-Kh 09j the construction of a Newton-Okounkov body and the results related 
to it on the Hilbert function of graded algebras. 

Let F be a field extension of C of transcendence degree d. Let A = 0^,>o Aj. be a graded 
algebra with A]^ C F, for all k. The algebra A can be thought of as a graded subalgebra of 
the ring of polynomials in one variable and with coefficients in F. As in Example 11.81 if we 
fix a valuation v on F with values in a totally ordered free abelian group F, one naturally 
has a valuation -u on ^ with values in Z x F. We denote the real span of F, i.e. F (8)M, by Fr. 

To {A, v) one associates the following objects: 

- The semigroup S = S{A, v) C 1^ xT. 

- The cone C = C{A,v) C M x Fr generated by the semigroup S = S{A,v), i.e. the 
smallest closed convex cone centered at the origin and containing S. 

- The subgroup A(^, v) CT which is the intersection of the group generated by S with 
{0} X F ^ F. 

Definition 1.13 (Newton-Okounkov body). Let A = A{A,v) be the slice of the cone C at 
k = 1 projected to Fr, via the projection on the second factor {k, x) H- x. In other words: 

A = A{A,v) = conv( [j {x/k \{k,x)eS}). 

k>0 

We call A the Newton-Okounkov convex set of A. It can be shown that if A is contained in a 
finitely generated graded algebra B = 0;,>o ^fc (with d F for all k) then A is bounded 
and hence a convex body. (Note that A itself need not necessarily be finitely generated, 
although all the examples of algebras we deal with in this paper will be finitely generated.) 
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Remark 1.14. Even when A is finitely generated, the semigroup S may not be finitely 
generated and the cone C may not be polyhedral. Thus, in general, the convex set A is not 
necessarily a polytope. Although in all the examples appearing in this paper, the Newton- 
Okounkov bodies are in fact polytopes. 

The convex body A is responsible for the growth of the Hilbert function of A. Let HA{k) = 
d\m{Ak) denote the Hilbert function of A. More precisely we have (see |K-Kh09] Part II]): 

Theorem 1.15. The function HA{k) grows like Uqk'^ where q is the dimension of the convex 
set A. This means that the limit 

ag = lim HAik)/k'^ 

k—¥oo 

exists and is nonzero. Moreover, the q-th growth coefficient Ug is equal to Volg(A), where 
the volume is the volume in the subspace A^{A,v) spanned by A(A,v) and normalized with 
respect to the lattice A{A,v), i.e. a fundamental domain for the lattice K{A,v) has volume 1. 

Now let X C CP™' be a projective subvariety of dimension d. Fix a valuation v on 
F = C(X) with values in a totally ordered free abelian group F and with one-dimensional 
leaves. Moreover, assume that v is faithful, that is, v{F \ {0} = F. Let D be a hyperplane 
section divisor on X, and let v be the corresponding valuation on the graded algebra R{D) 
with values in Z>o x F. From Theorem 11.151 and the Hilbert theorem on the degree of a 
projective variety one proves the following (see |K-Kh09l Part III]): 

Corollary 1.16. (1) The degree of X in the projective space CP*" is equal to 

dWold{A{R{D),v)), 

where Void is the Lebesgue measure in Fk normalized with respect to F, i.e. the 
smallest nonzero measure of a parallelepiped with vertices inV is 1. 
(2) Equivalently, let L be a very ample line bundle with a divisor D. Then the degree of 
L, i.e. the self-intersection number of the divisor D, is equal to dWo\d{A{R{D),v)). 

2. Schubert and Bott-Samelson varieties 

2.1. Sequence of Schubert varieties associated to a reduced decomposition. Let 

W-o — (o^ii) • • • ) CKjiv) be a reduced decomposition for the longest element wq ., that is 

Wq = Sa,^ ■ ■ ■ Sa,^ , 

where N = i{wo) and Sa^ is the simple reflection corresponding to a simple root aj. For the 
rest of the paper we fix a reduced decomposition Wq. 
For A: = 0, . . . , iV let 

{wn is the identity e). Since Wq is a reduced decomposition we have i{wk) = N — k, and 

e = wn < wn-1 < ■ ■ ■ < Wq, 

in the Bruhat order. Let Xk = X^^ be the Schubert variety corresponding to Wk € W. We 
have the sequence: 

{o} = XnC C • • • C Xo = G/B, 

with dim(Xfc) = N — k. One verifies that, for A: = 0, . . . , — 1, the Schubert variety X^ is 
invariant under s^^^^^ , and hence under the opposite root subgroup U~^^ . We denote by 

Va,^_^^ the generating vector field of -^Oi^.^^ on Xj.. Also for each k, let Yfc = WQw'j^^Xk be the 
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Schubert variety of Wk translated by wqW)^ ^ . Since Xk is invariant under Sai^^_^ , we see that 
Ifc+i C Yk, for k = 0, . . . N — 1. Thus we have a sequence: 

(1) {woo} = YnC---cYo = G/B. 

As the Schubert varieties are normal and irreducible, ([T]) gives a normal sequence of subva- 
rieties in G/B. 

In Section [2.21 we will construct a natural local system of parameters for this sequence. 
By Example 11.61 this then defines a valuation on the field of rational functions C{G/B) 
which we denote by v^^ ■ As in Example II. 9[ v^^^ extends to a valuation on the ring 
of sections R{L) = @^^qH'^{G/ B^L®'^) for any line bundle L on G/B. The main result 
is that when L = L;^ is the equivariant line bundle associated to a dominant weight A, this 
valuation coincides with the string parametrization of the elements of a crystal basis of the 
dual representation V^. 

2.2. Bott-Samelson variety associated to a reduced decomposition. For each reflec- 
tion Sa E flx a representative Sa G N(T). For a simple root a let Pa denote the minimal 
standard parabolic subgroup of a, that is, the subgroup generated by B and Sa (clearly it is 
independent of the choice of the representative Sq). One verifies that Pa = B U (saBsa)- 
Also one shows that Pa/B is isomorphic to CP^ and the map x i— >■ xB gives an embedding 
of U~ into Pa/B = CP^ as an open neighborhood of eB isomorphic to C. 

Let w = (aj^ , • • • , Oiij) be a d-tuple of simple roots. The Bott-Samelson variety X^ associ- 
ated to w is defined as 

X^=iPa.., X-.-xPaJ/B", 

where B'^ acts on P„- x • • • x P„. by: 

{bi,...,bd) ■ ipi,---,Pd) = {Pibi,bi^p2b2, ■ ■ ■ ,b^\pdbd). 

This is a smooth projective variety of dimension d, and multiplication defines a morphism 
TTw '■ Xw — > G/B. Let w = Sq,^ • • • Sq,^^. Suppose w; is a reduced word, i.e. i{w) = d. Then it 
is well-known that: 

Theorem 2.1. the map vTu, : X^ — t- G/B is birational onto its image, which is the Schubert 
variety X^,. Thus the Bott-Samelson varieties resolve singularities of Schubert varieties. 
Moreover, is B -equivariant, and is an isomorphism over the open Schubert cell C^. 

Now fix a reduced decomposition Wq = {oi-^, . . . ,ai^) for the longest element wq. For 
< k < N, let Wk = {ai^_^^,. . . ,aij^) and Wk = ai,^^-^ ■ ■ ■ Oi^^ (if k = N, is empty 
and wn = e). Define X^ to be the set of (pi, . . . ,Pn) niod B'^ in X^ such that pj = e 
if 1 < J < ^- One shows that Xk is a subvariety of X^^ isomorphic to the Bott-Samelson 
variety . 

Consider the map '■ — ^ U~. x • • • x U~. X^,, given by: 

{ti,. . . ,tN) ^ (exp(tiFa^J, . . . ,ex.p{t]yFa^^)) mod B'^ . 

Note that for any a the minimal parabolic Pa contains the opposite root subgroup U~ , 
thus for any k = 0, . . . , N — 1, we have an action of U~. on the Bott-Samelson variety Xk. 

This induces a generating vector field Va,^^^ on Xk- Under the product map tt^, '^(^t^+i ^^^^ 
to Va, ■ 

One proves the following: 
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Proposition 2.2. (1) is an embedding and the image of^wg contains an open neigh- 
borhood U of the identity in X^^^ (which necessarily intersects all the subvarieties Xk). 

(2) Let ti, . . . ,tj\f be the coordinates on the open subset U C X^^ given by the embedding 
^w^y Then in lA, each subvariety X^ is given by ti = ■ ■ ■ = t^ = 0. 

(3) In these coordinates the vector field Vq-^^_^ on X^ is given by d/dt^j^i. 

Similarly one defines to be the set of (pi, . . . -.pn) niod in X^^^ sucli that pj = s^^^ 
whenver 1 < j < /c. One verifies that this is independent of the choice of the representative 
^a., € N{T). 

Proposition 2.3. (1) Yk is also a subvariety of X^^^ isomorphic to X^^. 

(2) Under the product map vr^g, the subvariety Yk maps to the translated Schubert variety 
Yfc = {wQW^^)Xk (just note that wqw^^ = Sa,^ ■ ■ ■ Sa^^). Moreover, vr^^ -.Yk is 
a birational isomorphism. 

Take the lexicographic order ti > . . . > tjv on Z^. As in Example ll.5l the coordinate system 
ti, . . . ,tN gives rise to two different valuations on the field of rational functions C{X^q)- 1) 
the lowest term valuation and, 2) the highest term valuation. On the other hand, we have a 
sequence of Schubert varieties 

{o} = XnC Xn-i C • • • C Xo = G/B. 

From Proposition l2.2l we see that, as rational functions on C{G/B), the tj. define a local system 
of parameters for this sequence of subvarieties. The valuation on C{G/B) corresponding to 
this sequence and the local system of parameters tk, coincides with the lowest term valuation 
on C{Xyi;^), via the birational isomorphism t^wq- 

Similarly, we have a sequence of translated Schubert varieties 

{woo} = YnC---cYiCYo = G/B. 

For each < A; < A'" — 1 consider the embedding C^^'^ — > x • • • x U~ — > Yu, given by 

— — o + l "»JV ° 

{tk+1,. . . ,tN) H> {sai, . . . , Sak,exp{tk+iFa^^^_^), . . . ,ex.p{tNFa^^)) mod B'^. 

Similar to Proposition 12.21 this embedding gives a system of coordinates on an open subset 
of Yfc which by abuse of notation we denote again by t^+i, ... , tA^- The following key fact is 
easy to verify: 

Proposition 2.4. Consider the coordinate function tk+i as a rational function on Y^. Then 
tk+i has a pole of order 1 on the hypersurface Ifc+i- 

From Proposition 12.41 we see that, as rational functions on C{G/B) via the birational map 
TT^y, the Uk = define a local system of parameters for the sequence of subvarieties Y,. 

Theorem 2.5. The highest term valuation v^^ on C{Xyj^) coincides, via the birational iso- 
morphism tTwq, with the valuation v'^^ on C{G/B) corresponding to the sequence Y, of trans- 
lated Schubert varieties and their local system of parameters = l/t^- 

Proof. Since the map vr^^ : — > is a birational isomorphism for every k, we see that, 
via the map tTw^, the valuation corresponding the sequence of translated Schubert varieties 
Yk coincides with the valuation corresponding to the sequence Y^ of Bott-Samelson varieties. 
Now let f{ti, . . . ,tN) be a regular function on U with Vwj^{f) = (ai, . . . ,a]y) and v'^^^{f) = 
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{a[, . . . , a'j^). By definition of the highest term valuation v^g, we have /(ti, . . . , tjv) = 
ti""^ gi{ti, . . . ,t]\f) where hmj^_j.oo • • • , ^Tv) exists and is nonzero. As ti has a pole of 
order 1 on Yi, — ai is equal to the order of pole of / along the subvariety Yi i.e. ai = a[. 
Next consider fi = (tr"V)|Yi- We have fi{sa,^,t2, ...,tN) = limtj^^oo • • • ,tAf)- Now t2, 
as a rational function on Yi, has a pole of order 1 on l2- Thus —02 is equal to the order of pole 
of /i along the subvariety Y2, i.e. 02 = Continuing, we obtain (ai, . . . , ajy) = {a[, . . . , a^) 
as required. □ 



3. Crystal bases and their string parametrization 

3.1. Crystal bases. In this section we recall some background material about the crystal 
bases and crystal graphs of representations. 

Let y be a finite dimensional G-module. Let a be a simple root with the corresponding 
Lie algebra elements and which are the generators for the roots subspaces Lie(G)Q, 
and Lie(G)_Q, respectively. Define the functions ea, fa'-VX {0} — )■ by 

^aiv) = max{a | ■ v 7^ 0}, 

ipa{v) = max{a \ F^-v y^O}. 

If Ea • V = (respectively Fa ■ v = 0) we put eaiv) = (respectively (pa{v) = 0). 

One knows that ( [Kash90] ) that there is a vector space basis By for V consisting of weight 
vectors and with the following properties: For each b G By let Ea ■ b = ^j^Cibi with bi € 
■Sy, Cj / 0. Then 

(i) For every bi, eaih) < eQ,(6) - 1. 

(ii) Provided that Ea • 6 7^ 0, there exists a unique k with eaipk) = ea{b) — l. For all other 
i 7^ fc, ea{bi) < ea{b) - 1. 

and similarly, for each b G By let Fa ■ b = ^jbj, ej 7^ 0. Then 

(iii) For every bj, ^aipj) 1^ '^aip) — 1. 

(iv) Provided that Fq, • 6 7^ 0, there exists a unique I with (paibg) = faib) — 1. For all 
other j 7^ i, fa{hj) <ipa{h) - I. 

Finally, for b € By, define Ea{b) = bk and Fa{b) = bi. If Eaib) = (respectively 
Fa{b) = 0) let Ea{b) = (respectively Fa{b) = 0). 

(v) For b, b' eBy, Eaib) = b' if and only if Fa{b') = b. 

A basis By which satisfies the above is called a crystal basis for the representation V. 
The operators Ea,Fa : By — )• By U {0}, are called the Kashiwara operators corresponding 
to the simple root a. 

Consider the directed labeled graph whose vertices are the elements of By U {0} and its 
directed edges are labeled by the simple roots in the following way: for b, b' G By we have 
6 6' if Ea{b) = b' (equivalently Faib') = b). Also for b e By we write 5 ^ if Ea{b) = 0, 
and 6 if Fa{b) = 0. It is known that for different bases satisfying the above conditions, the 
graphs produced are isomorphic. This graph is called the crystal graph of the representation 
V. 

Let V* he the dual representation of V and let By be the basis dual to a crystal basis By. 
One sees that By is a crystal basis for V* and its crystal graph is the crystal graph of V 
where the labels on the edges are reversed, i.e. for any 6, b' G By U {0} and any simple root 
a we have 6 6' if and only if b'* A- b* . 
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3.2. String parametrization. In this section we define the string parametrization for the 
elements of a crystal basis of a representation. In |Litt98j and [B-ZOlJ . the authors construct 
a remarkable parametrization, called the string parametrization, for the elements of a crystal 
basis by the integral points in certain polytopes. The construction depends on the choice of 
a reduced decomposition Wq for the longest element wq G W. 

In this paper we mostly deal with the spaces of functions which appear as dual represen- 
tations. Hence we will discuss the string parametrization for the dual crystal bases. 

Let V be a finite dimensional G- module with a crystal basis By, and By the corresponding 
dual basis for V*. Fix a reduced decomposition Wq = (a^^ , • • • , cti^), wq = Sq,.^ • • • Sq.^ . 

Definition 3.1 (String parametrization). Define the map : By — > Z>q by iw^ib*) = 
(oi, . . . , aTv), where 

ai = max{a|F^^^(6*)/0}, 

a2 = max{a|F„"^/,»;(6*)/0}, 

as = me.^{a\K^/^^/^l^{b*)^0}, etc. 

We call the map Lyj the string parametrization of By corresponding to the reduced decompo- 
sition Wq. 

Remark 3.2. From the definition, the string parametrization depends only on the crystal 
graph of V. As the crystal graph is independent of the choice of a crystal basis, the image of 
the string parametrization is also independent of this choice. 

The following remarkable result due to Littelmann describes the image of the string 
parametrization for finite dimensional irreducible G-modules: For a dominant weight A G A"*" 
let us denote a crystal basis for the irreducible representation Vx by Bx. Also let Sx denote 
the image of the dual basis 0^ under the string parametrization l^^- 

Theorem 3.3. |Litt98t Theorem 4.2] 

(1) For any dominant weight X, dim(l^) = #Sx, i-e. the string parametrization is one- 
to-one. 

(2) Consider 

= U ci)\aeSx}cA+x Z^o- 
AeA+ 

Then S^j^^ is the intersection of a convex rational polyhedral cone C^^ in Ajj x 
with the lattice A x . (In particular, C^j^ intersects the plane {0} x only at the 
origin.) 

Definition 3.4 (String polytope). For any A in the positive Weyl chamber Aj^, the string 
polytope Awj^{X) C is the slice of the cone 0^^^ at A that is, 

A^^{X) = {a I (A,a) gC^J. 

As C is convex and intersects {0} x only at the origin, A^^(A) is a rational convex 
polytope (i.e. with rational vertices). 

Remark 3.5. (1) When A G A"*" is a dominant weight, by Theorem 13.31 the number of 
integral points in the string polytope Aw^{X) is equal to dim(yx). 
(2) A^,/A;A) = A;A^^(A) for any A; > 0. 
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Remark 3.6. In |Litt98] it is shown that when G = SL(n, C) and for a natural choice of a 
reduced decomposition w^, after a fixed Hnear change of parameters independent of A, the 
string polytope A^|j(A) coincides with the Gelfand-Cethn polytope of A. Similar statements 
hold for the Gelfand-Cetlin polytopes of the classical groups Sp(2n,C) and SO(n,C) (as 
introduced in |B-Z88j ). 

The following states that in defining the string parameters we can use Fa instead of Fa- 
It is a straight forward corollary of the defining properties of a crystal basis. 

Proposition 3.7. Let b* G By be a dual crystal basis element. For any simple root a we 
have Fa • b* = if and only if Fa ■ b* = 0. Hence 

max{a | • 6* / 0} = max{a | • 5 V 0}. 

It follows that if Lw^ib*) = (ai, . . . , ajv) are the string parameters of b* , then: 

ai = max{a|F,"^^(6*)/0}, 

a2 = max{a\F^^^F^l^{b*)^0}, 

as = max{a|F„"^^F«f^F„";(6*)y^0}, etc. 

One can then extend the definition of the string parametrization to all the vectors in the 
G-module. 

Definition 3.8. Let a € V* \ {0} be an element of the dual G-module. Define the string 
parameters iw^icr) = (ai, . . . , ajy) as follows: 

ai = max{a I F^^^(fT) / 0}, 

a2 = max{a\F^^^F^l^{a)^0}, 

as = max{a|F„"^^F,"4F,";((7)/0}, etc. 

Finally, consider the generalized Plilcker map '■ G/B P(Va), given by gB ^ [g ■ vx\, 
where v\ is a highest weight vector in V\, and [v] is the points in the projective space 
represented by a vector v. Also let us assume that A is a regular weight (i.e. lies in the 
interior of the positive Weyl chamber). Then is an embedding. From Remark 13.51 we 
obtain: 

Corollary 3.9. The degree of the image of G/B in the projective space P(Vx) is equal to 
A^!Voljv(Att,^(A)), where VoIat is the standard N -dimensional Lebesgue measure in M^. 

Proof. The homogeneous coordinate ring of the image of G/-B in P(yx) is naturally isomorphic 
to the graded ring ®^>o V^^. By Remark [3. 5 1 the dimension of the k-th graded piece is given 
by #(fc^iuo(^))- 'rbe corollary follows from the Hilbert theorem on the degree of a projective 
subvariety of the projective space. □ 

3.3. Demazure modules and string parametrization. The purpose of this section is to 
give an alternative definition of the string parametrization (Theorem 13. lip . This will be an 
important step in the proof of our main theorem (Theorem 14. 1|) . 

Let A be a dominant weight. For any w £ W one knows that the weight space of the 
weight wX in Vx is 1-dimensional. An eigenvector v^x of weight wX is called an extremal 
weight vector. The S-module generated by v^x is called the Demazure module corresponding 
to w and A and denoted by Vx{w). Note that the Demazure module Vx{wo) is just the whole 
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space Vx. Demazure modules play an important role in the representation theory of Vx as 
well as in Schubert calculus. 

For w S W, the inclusion Vxiw) C Vx induces the projection vr^, : — > Vxiw)*. It is known 
that for any w G W, the restriction map H^{G/B, Lx) — )• H^{Xw, Lx\x^) is surjective and one 
can identify H^{X^^ Lx\x^) with the dual Demazure module Vx{w)* . Under this identification 
the projection vr^ corresponds to the restriction map H^{G/ B , Lx) H^{Xw, Lx\x^)- 

It is well-known ( |Kash93j ) that for any w € W there is a subset Bx (w) of a crystal basis 
Bx which is a basis for Vx{w). Moreover, Bx{w) U {0} is invariant under E^, for any simple 
root a. 

Let be the dual basis for V^. For each b G Bx let b* € be its corresponding dual 
basis element. One then knows: 

Proposition 3.10. (1) For any w € W, the set B^ \ {Bx{w))* is a basis for ker(7r^). 

(2) The image (under ttw) of {Bx{w))* is a basis for Vx{w)* . 

(3) For any simple root a, the set {Bx{w))* U {0} is invariant under F^. 

Finally we have the following theorem about the string parametrization and Demazure 
modules. As before fix a reduced decomposition Wq = (aj^, . . . , a^^) and for any k = 0, . . . , N 
let 

= ^".fc+i ■ ■ ■ ^"»jv • 

For fj E y^* \ {0} let i-w^io') = (ai, . . . , oat) be its string parameters. 

Similar to the definition of the string parameters, define the A^-tuple of integers (ei, . . . , bat) 
as follows. Let 

ei = ai = max{e | F^.^ ■ a ^ 0}. 

Put (Ti = F^^ ■ a and define 

L*I1 

62 = max{e | -KwAP^,^ ' c^i) / 0}- 

Put (72 = • 0"! and define 

63 = max{e | Tr^al-^o,, ' (^2) / 0}, etc. 

Theorem 3.11 (Alternative definition of string parametrization). For any u G \ {0} we 
have (ai, . . . , oat) = (61, . . . ,6Ar). 

We need the following lemma which can be found in [Kash93( Lemma 3.3.3]. 

Lemma 3.12. Let w = s^w' for a simple reflection Sa and i(w) = i{w') + 1. Let b* G 
and for some k>0,E^-b*e {Bx{w))*. Then Fa ■ b* = implies that b* € {Bx{w'))*. 

Proof of Theorem \3.11\ Let a ^V^\ {0}. From properties of crystal basis (Section 13. ip it 
follows that there is a unique b* G B\ such that, in writing o" as a linear combination of 
elements of B\^ b* appears with nonzero coefficient and i^wq^^^ ~ ''moi^*) ~ (^i, • • • , lAf)- 
From definition we have 61 = oi. Let 

K = Fs:^-b* = Ki^-b*. 

By Lemma [3.121 applied to b^ we see that bl S {Bx{wi))*. Also from properties of crystal 
basis one sees that b^ appears with nonzero coefficient in ai. Moreover, for any a < 02, 
the basis element F^. • b^ appears with nonzero coefficient in F^. ■ cji. Now let us show 
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that 62 = ai- Suppose for some e > we have 7ru,^(F^^ • cji) = 0. By Proposition 13.101 
ker(7r^j) is spanned by B\ \ (B\{w\)Y . Thus F^.^ • cJi is a hnear combination of the elements 
in this set. On the other hand, F^.^ ■ h\ appears in F^.^ • a\ with nonzero coefficient. Also, 
by Proposition [XinjS), h\ G {Bx{wx)Y implies that F^^^ ■ h\ G (^a(wi))* U {0}. In view of 
the above, we conclude that F^.^ • 6* = which shows that F^.^ • cji = 0. This proves that 
62 = 02- Continuing the same way, we get (ei, . . . , bat) = (ai, . . . , a^r) as required. □ 

Geometrically speaking, if we regard the elements of V^(w\^ as sections of the G-line 
bundle L\ restricted to the Schubert variety X^, in the step defining the string parameter afc 
we can restrict our section to the Schubert variety X\.. 

4. Main result 

In this section we prove our main result. Fix a i?~-eignevector t\ in H*{G/B,Lx) = V^. 
The divisor Dx of tx is i?^-invariant and hence does not intersect the open opposite cell U~ . 
In particular, Dx does not contain any Schubert variety Xw Let a G H^{G/B, Lx) and write 

o- = faTX- 

Since tx does not vanish on then has no pole on U~ , i.e. fa- G C[U^]. Thus cr ^ fa 
gives an embedding of ^ H^{G/B,Lx) into Cp'] C C{G/B). 

The reduced decomposition Wq defines a sequence of translated Schubert varieties Yn C 
■ ■ ■ C Yq = G/B, where Yfc = WQW^^Xk is the translated Schubert variety corresponding to 
Wk = Sa^+i ■ ■ ■ Sa^- Let Vwf) denote the valuation on the field of rational functions C{G/B) 
associated to this sequence of subvarieties (Example II. 6p . 

We saw in Theorem 12 . 51 that alternatively v^^ can be defined as the highest term valuation 
constructed from a natural system of parameters ti,...,tN on the Bott-Samelson variety 
X^^, corresponding to the reduced decomposition Wq. 

Our main result is that the valuation coincides with the string parametrization tyj^ . 

Theorem 4.1 (Main result). For any a G H'^{G/B,Lx) = we have 

(The negative sign appears because the highest term valuation was defined to be the 
negative of the highest exponent, see Example II. 5[ ) As in Example II. 9| let v^^ be the 
valuation on the ring of sections R{Lx) associated to v^^- We then have: 

Corollary 4.2. For any dominant weight \, the string polytope A^„^(A) coincides with the 
Newton- Okounkov body A{R{Lx),Vw^^) associated to the ring of sections R{Lx) and the val- 
uation ■ 

Proof. Consider the subsemigroup ^^^^(A) C 5^^^ defined by 

^m^^) = {(fcA,a) I a G Sk\}. 

(Recall that Sx is the image of B*x under the string parametrization iw^y) Let Cwj^^{X) be cone 
generated by Suj^^{X), that is, the closure of convex hull of S^{X) U {0}. It is easily seen that 
the string polytope is the slice of this cone at A, i.e. A^^(A) = {a \ (A, a) G Cwj^{\)}. 

In other words, 

(A) = conv( \J{a/k I (A;A,a) g5^„(A)). 

fc>0 
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But by Theorem l4.H {kX, a) G S^giX) is equivalent to {k, a) G S{R{Lx),Vwg)- Thus the string 
polytope A^y(A) coincides with the Newton-Okounkov body A{R{Lx),Vwf^). □ 

The rest of the section is devoted to a proof of Theorem 14. 1[ The main idea in the 
proof is that the action of the Lie algebra of G (on the rational functions, or the sections 
of a line bundle) is the derivative of the action of G. Hence the action of the Lie algebra 
elements Fa corresponds to the differentiation of functions. The number of times one should 
apply Fq, to a polynomial on ly(~, to get then corresponds to the number of times one 
needs to differentiate the polynomial (in an appropriate direction) to get 0. In a carefully 
chosen system of coordinates, this gives us the highest power of the first coordinate variable 
appearing in the polynomial. Continuing, we get the highest term of the polynomial (with 
respect to a certain lexicographic order). 

Consider the action of a group G on a variety X (in our case the action of G on the flag 
variety X = G/B from left). Such an action gives an action of G on the fleld of rational 
functions C(X) by {g ■ f ){x) = /{g"^ ■ x), f £ C{X), and hence an action of Lie(G) on C{X). 
On the other hand, every Lie algebra element ^ G Lie(G) generates a vector fleld on X. 
The next lemma follows directly from definition. 

Lemma 4.3. Take ^ G Lie(G) and f G C{X). Then f is equal to the derivative of f in the 
direction of the generating vector field V-^ on X , i.e. i - f = dfiV-^). In particular, ■ f 
is equal to the derivative of f in the direction of V-Fq ■ 

Proof. The action of Lie(G) on C{X) is the derivative of the action of G on C{X). That is, 
for every ^ G Lie(G') the action of ^ on / is given by 

^/(x) = ^(exp(te)-/)(x)|t=o, VxGG/i? 

= |(/(exp(ta-'-x))|t=o, 
d 

= df{—{exp{-t^) ■ x))\t=o, 
= df{V^^{x)). 



□ 

Proof of Theorem \4.1\ Take a G H^{G/B, L\) and write a = frx where / G C{X). We wish 
to show that iwg{cr) = —v^gif)- Let iwoi^) ~ (oi,---,aAr) be the string parameters of a. 
Recall (Theorem I3.1ip that we can alternatively define (ai, . . . ,a7v) by 

ai = max{a | {F^_ • cr / 0}, 

a2 = max{a | {f£ ■ F^} a)\x, + 0}, etc. 



As / is regular on lA it has no pole on X\. Moreover, as t\ is V -invariant, for any a we 
have: 

Fa-a = {Fa- f)Tx. 

This implies that: 

ai = max{a | F^^^ • / ^ 0}, 

as = max{a| (F,«^^ -F,"^^/),^^ ^0}, etc. 
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Now consider the Bott-Samelson variety X = X^^j^^ and the coordinate system ti, . . . ,1^ 
on the affine open subset U C X^^ (as in Proposition 12. 2p . There is a birational isomorphism 
TTyj^ : X ^ X = G/B. Also recah that we have a sequence of Schubert varieties Xf. = 
and a sequence of Bott-Samelson varieties X^ embedded in X and lying over the Xk such 
that 1) for each k, n^jg ■ Xk — > X^ is a birational isomorphism, and 2) in the open set lA, the 
subvariety Xj. is given by ti = • • • = = 0. 

Let / denote the pull-back of / to X by tt^j^. As / is regular on hl~ , f is regular on U. 
Note that, for each k, the map tTw^ is equivariant with respect to the actions of Fa^^ on Xk 
and Xk- Thus we have: 

ai = max{a | F^^^ • / / 0}, 

as = max{a | {F^^^ ■ F^IJ)^^^ + 0}, etc. 

On the other hand. Proposition 12.21 and Lemma 14.31 imply that: 

(2) F-^^.j={-\r(didt^rj, 

which gives us: 

01 = max{a [ {dldtxff + ^}. 

Next put /i = (((9/(9ti)"V)|x^- By ([2]), /i is a constant times {Fal^f)\x^- Again Proposition 
12.21 and Lemma 14.31 give: 

02 = max{a | {d/dt2fh + 0}. 
Continuing the same way, for /c = 1, . . . , X, we have 

Ofc = max{a | {d/dtkffk-i 0}, 

where the fk are defined inductively by fk = {{d / dtkY'' fk-i)\x^- 

To conclude the proof, recall that by Theorem 12. 5 1 the valuation Vw^ on C{G/B) coincides 
(via the birational isomorphim tTwq) with the highest term valuation on C(X^^) corresponding 
to the coordinate system ti, . . . ,1^ and the lexicographic order ti > • • • > tj\f. The theorem 
now follows from the following elementary lemma whose proof is straightforward. 

Lemma 4.4. Let h be a polynomial in C[ti, . . . ,tj\f]. Fix a lexicographic order on the mono- 
mials with ti > ■ ■ ■ > t]\f. Let v{h) = (vi, . . . ,vn) G Z>q be the highest exponent of h. We 
then have: 

vi = max{a \ {d/dtifh + 0}, 

V2 = max{a\{{d/dt2)''{d/dtiy'h)it.^=Q^0}, etc. 

□ 

Corollary 14.21 is closely related to an earlier result of Okounkov on the Gelfand-Cetlin 
polytopes for the symplectic group ( |Ok98[ Theorem 2]): 
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Example 4.5 (Gelfand-Cetlin polytopes for symplectic group). Let G = Sp(2n, C). Choose 
a basis ei, . . . , e2n of C^" in which the matrix of the symplectic form is 

l" 



1 

-1 



-1 

Let T, , be the subgroups of diagonal, lower triangular and lower triangular with 
I's on diagonal matrices respectively. Let Xjj, 1 < i,i < 2n, denote the matrix entries 
for the elements of G. Then rcjj, i > < 2n + 1 are coordinates for U~, which can 

also be considered as coordinates on the open opposite Schubert cell U~ under the map 
u I— 7- uo. Take any dominant weight A. As above, embed the irreducible representation 
H°{G/B,Lx) = into the polynomial ring C[U-] ^ C[U~]. Then any / G V;^ can be 
represented as a polynomial in the variables Xij, i > j;i + j < 2n + 1. Okounkov's result 
states that, after a fixed linear change of coordinates in Z^, the set of exponents of the 
lowest terms of polynomials / S (with respect to a certain natural lexicographic order) 
coincides with the set of integral points in the Gelfand-Cetlin polytope associated to A. 

Remark 4.6. We should point out that the Gelfand-Cetlin basis (for classical groups) in 
general is not a crystal basis. Although, as the above example shows, the sets of highest 
terms of these two bases (regarded as polynomials on the open cell) can be identified (see 
also Remark 13. 6p . 

5. Proof of multiplicativity property of dual canonical basis 

Consider the algebra A = C[G/U] of regular functions on the affine homogeneous space 
G/U. It can be naturally identified with the algebra of [/-invariant regular functions on G. 
Consider the action of G x T on ^ where G acts from left and T acts from right (since T 
normalizes U, the right action of T on G/U is well-defined). 

One knows that as a G x T-module A has a decomposition: 

aga+ 

where T acts on the irreducible representation via the character A. 

There exists a remarkable basis B* for the algebra A. For each A, is the dual basis of 
the basis of Vx consisting of the nonzero bvx, where b lies in the specialization at g = 1 of 
the Kashiwara-Lusztigs canonical basis. We will refer to B* as the dual canonical basis. The 
basis B has the property that for each A, B'^ = B* OV^ is the dual of a crystal basis for the 
irreducible representation Vx- 

Consider the map j : T x — > G/U given by {t,u) i— > tuU. One knows that the 
multiplication map {t, u) i— tu is an isomorphism of varieties T x U^ and . Also the map 
X I— 7- xU is an isomorphism of B^ and B^U, the i3~-orbit of the identity coset eU in G/U. 
By the Bruhat decomposition this i?^-orbit is open dense. Thus the map j identifies T x U~ 
with the open subset B~U in G/U. The restriction map j* : C[G/U] C[T x U~] is then 
an embedding of algebras. 

Fix any total order on the weight lattice A respecting the addition. Also order the group 
with lexicographic order corresponding to the standard basis. Finally, define a total order 

19 



on A X IT as follows: for (A, a), (/x, /3) G A x IT let (A, a) < (/x,/?) if A < /i, or A = // and 
a < /?. 

Given a reduced decomposition iwg for we define a valuation v^^j^^ on the algebra C[T x 
[/-] ^ C[r] ® C[C/"] with values in A+ x Z^q. The image of this valuation on C[G/C/] will 
coincide with the total image of the string parametrization, i.e. the semigroup of all the 
integral points in the cone C^j^. 

Take a function / G C[T x \J^\. It can be written as f = J^-yeAX^ ^ f-y-, where is the 
character corresponding to a weight 7 and G C[?7^] is a polynomial on the affine space 
U-. Let 

A = min{7 | / 0}, 

and put 

^m.M) = (-^>f^«io(/A))> 
(where we have identified IA~ and U^ ). 

Proposition 5.1. 1) v^^ is a valuation with one- dimensional leaves on the algebra C[Tx[/~], 
and hence on C[G/U] via the embedding j* : C[G/U] — >■ C[T x U~]. 2) The values 'Vyj^{b*), 
for the dual canonical basis elements b* G B* , are distinct. 3) The value semigroup S{A,'Vw^) 
coincides with the set of integral points in the cone C^^ . 

Proof. 1) is a straight forward corollary of the definition of v^^ and the fact that is 
a valuation on C[[/~] with one-dimensional leaves. 2) follows from the fact that, for any 
dominant weight A, Vu,^^ attains distinct values on the dual canonical basis B\. 3) Follows 
immediately from definition of v^^ , Theorem 14.11 and Theorem 13. 3i □ 

From the general properties of valuations on algebras (Proposition I1.12|) , we now imme- 
diately obtain the following multiplicativity property of the dual canonical basis due to P. 
Caldero r |Cal02[ Section 2]): 

Corollary 5.2 (Multiplicativity property of dual canonical basis). Let A,/i be two dominant 
weights and b'*, b"* dual canonical basis elements in and B*^ respectively. Then the product 
b'*b"* G y\j^^ C A can be uniquely written as 

b'*b"* = cb* + J2cjb*, 

j 

whereb* and theb* are inBl^^, iw^{b*) = iw^{b'*)+iwj^{b"*), and Lwg{bl) < iw^{b'*) + iw^{b"*) 
whenever Ck 7^ 0. 

Remark 5.3. The above valuation v«,^ on the algebra C[T x U^] in fact corresponds to 
a sequence of subvarieties on the affine variety x U^. First, in definition of v^^ let 
us use a lexicographic order on A. Take a basis uji,...,ujn for the weight lattice A such 
that ui, . . . ,u}r are the fundamental weights, and consider the lexicographic order on A with 
respect to the ordered basis {uji, . . . ,u}n}- Let Xi = X'^S ^ = l,---,n, be the coordinate 
characters on the torus corresponding to the basis uji, . . . ,ujn for A. Let us identify T with 
(C*)" via the coordinates Xi- Also identify the opposite open cell U~ with U~ and then with 
{0} X C C" X . Consider the sequence of subvarieties 

Yl^C---CY^ = U- = Z,,C---CZo = TxU-, 

where is the translated Schubert variety = wow^^X^ corresponding to Wk & W in- 
tersected with U~ , and Zi is the coordinate subspace in C" x U~ defined by Zj = {xi = 
■ ■ ■ = Xi = 0}. It is easy to see from the definition that the valuation corresponding to this 
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sequence of subvarieties (together with the obvious choices of parameters) coincides with the 
valuation v^^^. 

6. SAGBI BASES, VALUATIONS AND TORIC DEGENERATIONS 

This section is closely related to [And 10] . Let C[xi, . . . , x^] be the polynomial algebra in 
n variables. Fix a well-ordering < on Z>q , e.g. a lexicographic order. For 7^ / G -R, let 
v{f) S denote the exponent of the highest term of a polynomial / with respect to <, i.e. if 
/(^) — ^a={ai an)&"g "^"^1^ ' ' ' ^n" t^Lcn v{f) = max{a I Ca 7^ 0}. Let yl be a subalgebra 
of C[ xi,...,Xn]- The subalgebra A is said to have a SAGBI basis [Subalgebra analogue 
of Grobner basis for Ideals) if the semigroup S{A, v) is finitely generated. A collection of 
polynomials fi, . . . , ft such that v{fi), . . . v{ft) is a set of generators for S{A, v) is called a 
SAGBI basis for A. 

The remarkable property of a SAGBI basis is that one can represent every h A as a 
polynomial in the fi in a simple algorithmic way: write v{h) = div{fi) + • • • + drv{ft) for 
some di,...,dt G Z>o- Dividing the leading coefficient of h by the leading coefficient of 
/i*^^ ■ ■ ■ /i"^*) we obtain a c such that the leading term of h is the same as the leading term of 
c/i'^^ • • • /i'^*- Set g = h — cfi^^ ■ ■ ■ ft^^. If 51 = 0, we are done; otherwise we replace h by g 
and proceed inductively. Since g has a strictly smaller leading exponent than h, and Z>q is 
well-ordered with respect to <, this process will terminate, resulting in an expression for h 
as a polynomial in the fi. This classical algorithm is referred to as subduction algorithm. 

The SAGBI bases play an important role in computational algebra when one deals with 
subalgebras of polynomials. Existence of a SAGBI basis is a rather strong condition on the 
subalgebra. It is an important unsolved problem to determine which subalgebras posses a 
SAGBI basis. There are examples of subalgebras that have no SAGBI basis with respect to 
any term order. On the other hand there are subalgebras which have a SAGBI basis for one 
choice of a term order and no SAGBI basis for another choice. 

The concept of a SAGBI basis can be generalized to the subalgebras of the Laurent poly- 
nomials |Rei03| . In this case, since the set of exponents lies in which is not a well-ordered 
set, one requires that the subduction algorithm terminates in a finite number of steps. 

Here we generalize the notion of a SAGBI basis to arbitrary algebras. Consider an algebra 
A equipped with a valuation v (with one-dimensional leaves) and with values in an ordered 
free abelian group F. 

Definition 6.1. A collection € A\ {0} is a SAGBI basis with respect to the 

valuation v if: 

(1) v{fi) . . . ,v{ft) generate the semigroup S{A,v) = {v{f) | / € A \ {0}}. 

(2) For any h ^ A \ {0} the subduction algorithm terminates. 

In the next section we will establish the existence of SAGBI bases for the ring of sections 
of G-line bundles (equivalently homogeneous coordinate rings) of flag and spherical varieties 
with respect to certain natural valuations. In the rest of this section we discuss generalities 
on SAGBI bases and toric degenerations. 

First we show that for a graded algebra A the condition (2) in Definition 16.11 (i.e. ter- 
mination of the subduction algorithm) is automatically satisfied. Let v : F \ {0} — )• F be a 
valuation with one-dimensional leaves and A = 0;j>o Ak a graded subalgebra, with A^ C F 

"^Since we have used maximum to define v, it is a valuation on C[xi, . . . , Xn] in the sense of Definition 11.21 
if we consider the reverse of the ordering < on Z" . 
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for all k. Moreover, assume that for any k > 0, dim(^fc) < oo. Let v : A \ {0} — >■ Z x T be 
the extension of v to A. 

Proposition 6.2. Let A = ©fe>o^fc C F[t] be a graded subalgebra and assume for any 
k >0, dim(Afc) < oo. Then a collection fi, . . . , ft £ A \ {0} is a SAGBI basis with respect to 
V, if v{fi), . . . ,v{ft) generate the semigroup 

S{A,v) = {{k,v{f))\feAk\{0}}. 

Proof We need to show that for any h G A, the subduction algorithm terminates. Let d = 

deg{h), v{h) = {d, v{hd))- Since v has one-dimensional leaves we can find g = h — cf^^ • • • /f* 
with v{g) > v{h). Then deg{g) < deg{h). It follows that during the process we always remain 
in 0^=1 A).. Since this is finite dimensional, v has finite number of values on A/.. Now 

as V strictly increases, at some point we should arrive at and we are done. □ 

Let {k, a) G S{A) and let 

^ik,a) = {f^A\vif)>ik,a) or/ = 0}. 
The subspaces J-'{k,a) form an increasing filtration in A, i.e. 

Proposition 6.3. (1) If {k,a) < {£,b) then J^(i,b) C J^(k,a)- 
(2) For any {k,a), {£,b) G Z>o xT we have 

Let gr^ denote the graded of the algebra A with respect to the filtration F,. 

Now suppose -F = C{X) is the field of rational functions on a (normal) d-dimensional vari- 
ety X and V is the valuations with values in (with one-dimcnsional leaves) corresponding 
to a sequence of subvarieties Xj. Let A = ^i^^gAk, A^ C F, he a subalgebra. Moreover, 
assume that S{A,v) is a finitely generated semigroup. 

Proposition 6.4. The graded algebra grA coincides with the semigroup algebra of the semi- 
group S = S{A, v). 

Proof. Let the Ui be the local parameters for the sequence of subvarieties Xj. Then by 
definition the valuation of the function u^^ ■ ■ ■ u^j'- is equal to o, = (ai, . . . , ad). Let us for 
short denote the monomial ■ ■ ■ u^^ by u"". Now let (/ci, ai) < {k2,Oi2) • • • be the elements 
of 5 C Z>o X 'L'^ sorted in increasing order. Put Ti = F^- a ■ Then 

gr^ = 0^./^._,. 

i>l 

As V has one-dimensional leaves, for each z, dmi{Fi/Ti-i) = 1. Pick an element G 
Then v{fi) = {ki,ai) and moreover the image [fi] of fi in Fi/Fi-i spans this 1-dimensional 
vector space. By one-dimensional leaves property we can find Q 7^ such that Cj/j — u°'' has 
bigger valuation than aj. Put gi = Cifi G A-i. Then for any i,j we have: 

(3) [gigj] = bd, 

where (fej, a^) + (fej, a^) = {k^^a^). We can now define an isomorphism il) from grvl to 
the semigroup algebra C[<S] as follows. Any element H G gr^ ca be uniquely written as 
H = X^e^S'i] where Cj G C and [gi] G TijTi-x. Define 

V'(iJ) = J]ei(A;,,ai)eC[5]. 

i 
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It is straight forward to verify that ip is one-to-one and onto and is an additive homomorphism. 
The fact that it is a multiplicative homomorphism follows from the equation ([3]). □ 



As in [AndlOl Proposition 5.1] (and |Cal02| and |A-B04j ) one proves that the algebra A 
can be deformed to gr^: 

Theorem 6.5 (Degeneration of graded algebras). Let A = ©>o^fc; C F, be as above. 
Also assume that S{A, v) is finitely generated. Then there is a finitely generated, graded, flat 
C[t]-subalgebra A C A[t], such that 

(1) A/tA = gvA, and 

(2) A[t-'^] = A[t,t'^] as C[t,t-'^]-algebras. 

Let C C M>o X M'^ be a convex rational polyhedral cone such that C D ({0} x E^) = {0}. 
Also let A = C n ({1} X R'^) be the slice of the cone C at level 1. It is a polytope with 
rational vertices. The polytope A determines a normal projective toric variety together with 
a Q-divisor on it. 

Now suppose X is a projective variety with a very ample line bundle L and the ring of 
sections R{L). Fix a valuation v on C{X) corresponding to a sequence of varieties. Let 
A = ©>o^fc5 Ak C C(X), be a graded algebra. Let S = S{A,v) be the value semigroup of 
S and C = C{S) the cone generated by this semigroup, that is, C is the closure of convex 
huh of 5U{0}. 

Corollary 6.6. Suppose the cone C is a convex rational polyhedral cone and the semigroup S 
consists of all the integral points in this cone. Under these conditions the variety X (together 
with L) can be degenerated to the toric variety (together with a Q-divisor) corresponding to 
the Newton- Okounkov polytope A = A{A,v). More precisely, there is a family of varieties 
TT : X C with a divisorial sheaf £ such that: 

(1) vr is trivial on C\ {0} with fibre isomorphic to X . Moreover, for each t 0, the 
restriction of 2, to Xt = 7r~^(t) is L. 

(2) Let Xq = 7r~^(0) be the fibre at and Lq the restriction of £ to Xq. Then the pair 
{Xo,Lo) is isomorphic to the pair of a toric variety with a Q-divisor associated to the 
convex polytope A. 

The above corollary is proved in |AndlOl Section 5] (and also was observed in |K-Kh08[ 
Section 5.6]). 

7. Spherical varieties 

A G-variety X is called spherical if a Borel subgroup B of G has a dense open orbit. 
Equivalently, X is spherical if for any G-line bundle L the space of sections H^{X,L) is a 
multiplicity-free G-module. 

Let X be a projective spherical variety of dimension d and L a very ample G-line bundle on 
X. Equivalently, we can assume that X is a G- invariant projective subvariety of a projective 
space ¥{V) where y is a finite dimensional G-module, and L is the pull-back of the anti- 
canonical line bundle 0{1) on the projective space to X. 

In this section we show that the ring of sections of X (equivalently homogeneous coordinate 
ring of X) has a SAGBI basis for a natural choice of a valuation. This then implies existence 
of toric degenerations for X. 
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For each k>0, put Rk = H^{X, L®'') and let R = R{L) = 0^>o Rk be the rine; of sections 
of L. It is a graded G-algebra. Let us write 

k>OX£A+ 

where Rk^x is the A*-isotypic component of Rk, i.e. the sum of ah the copies of the irreducible 
representation in Rk- As X is spherical, Rk,x = or {0}, for any {k,\). Consider the 

convex set: 

//(X,L) = conv(|J{A/fc I Rk,x + {0}}). 

fe>0 

One shows that L) is a convex polytope (see jBr87) ). It is called the moment polytope 
of the G-variety X. It can be identified with the image of the moment map of X (regarded 
as a Hamiltonian space for the action of a maximal compact subgroup of G) intersected with 
the positive Weyl chamber. 

Generalizing the cases of toric and flag varieties one constructs a convex polytope A^^ {X, L) 
lying over the moment polytope ^{X, L) such that the degree of the line bundle L (i.e. the self- 
intersection index of the divisor class of L) is equal to £i!Volrf(Au,|^(X, L)) (see [Ok97tR-B04] ). 

The polytope A^^^^ {X, L) is defined as 

A^^(X,L)= U (A,A^„(A)). 

Ae/i(X,L) 

That is, the polytope Au,^(X, L) is the polytope fibred over the moment polytope //(X, L) 
with the fibre over a point A € /u(X, L) being the string polytope /^^^{X). (Note that A2^^(A) 
is defined for any A S Aj^.) 

In this section we show that the polytopes ^i{X,L) and Ayi]^(X, L) can be realized as the 
Newton-Okounkov polytopes of for natural valuations on the ring R{L). 

Consider the lexicographic order on the weight lattice A, as in Remark 15.31 corresponding 
to a basis wi, . . . , G A"*", where uji, . . . ,ujr are the fundamental weights. 

As usual extend this ordering to Z x A by defining {k, A) > if k < I oi k = i and 

A > 7. Let f e R and write / = Y.{k,-y) fk,j^ where fk,^ G Rk,^ 

Definition 7.1. Define 

Vwtif) = max{(A;, A) [ fd,x / 0}. 
(Note that we used maximum instead of minimum.) 

Proposition 7.2. u^t is a valuation on A with values in Z>o x A+ (which may not have 
one- dimensional leaves). 

Proof. It is straight forward to check that u^t is a pre-valuation. So we are required only to 
prove that for all / /, 5 G R{L), Vwtifg) = v^tif) + v^tio)- We need the following lemma. 
Let X, fj, be dominant weights. One knows that Vx^Vf^ contains Va+^ with multiplicity 1. 

Lemma 7.3. The complement ofVx+i_i inVx^Vf^ contains no pure tensors, i.e. it contains 
no elements of the form f ® g, f & Vx, g &Vf^. 

Proof. Let C be the complement of Va+^ in Va (8) V"^ and let P be the set of all pure tensors 
in Va (8> V^. Both P and C are closed, G-invariant and closed under scalar multiplication 
and hence same is true for P D C. Thus the image of P D C in ¥{Vx O V^) is a projective 
G-subvariety. Thus it contains a closed G-orbit which necessarily is isomorphic to a (partial) 
flag variety. It follows that P D C should contain a highest weight vector. But the only 
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highest weight vectors in P are of the form v\ ® which is a highest weight vector with 
highest weight A + //. This would imply that C contains a copy of Vx+^t which is not possible. 
It proves that C n P = {0}. □ 

Let /c,£ > be integers. For dominant weights A, /x let 7^ / € Rk,\* and / g € Ri^^*- 
From definition v„tif) = (k, A) and v{g) = (£, /x). It is enough to show v^tifd) = {k+i, X+fi). 
Let us write f 9 = h = ^^^^ ^-^h^ where G Rk+e^-y- From definition of the ordering on A it 
follows that if /i^ / then 7 > A + ^. Thus we need only to prove that h\+^ 7^ 0. Since X is 
spherical we can identify Rk^\ (respectively Ri^^) with V\* (respectively V^*). Let w\ £ V\*, 
Wfj, € V^* be the images of /, g. We have a commutative diagram: 



Rk,\ X Ri,fi ^ Rk+e 

where the lower horizontal arrow is multiplication in R{L) and the p is the natural projection 
from the tensor product to Rk,\Ri,fj. C Rk+i- Now by Lemma 17.31 the vector wx <Si G 
Vx* (8) V^* is not contained in the complement of Vx*+^*, and hence pi^wx ^ Wfj_) is not zero. 
Since the diagram is commutative, this implies that the component hx+^ is nonzero. This 
finishes the proof. □ 

Proposition 7.4. (1) We have 

S{R,v^t) = {{k,X)\Rk,x^{0}}. 

(2) // moreover we assume that X is normal then: 

S{R,v^t) = {{k,X) I A e kfi{X,L) nA+}. 

That is, the value semigroup of R = R{L) and Uwt is the semigroup of all the integral 
points in the cone over the moment polytope fj,{X,L). 

Proof. 1) Follows from definition of v^f 2) Since X is assumed normal, by a theorem of 
Brion (see [Br89| ). we know 

H^{X,L®^)= V^. 

xektJ.{x,L)nA+ 

Now 2) follows from 1). □ 

From Proposition I7.4l f ll we readily obtain: 

Corollary 7.5. The moment polytope iJ:{X,L) coincides with the Newton- Okounkov body 
AiR{L),v^t). 

Remark 7.6. The valuation {i^t on R gives a valuation w„t on C{X) with values in A^" as 
follows. Let h G C{X). Since L is very ample, one can find cji,cj2 € H^{X,L'^^), for some 
A;, such that h = 01/02- Let ?)wt(o'i) = (/c,Aj), i = 1,2. Define fwt(^) = Ai — A2. As v^t is a 
valuation on R, one verifies that v^i is well-defined and is a valuation on C(X) with values 
in A+. 

Finally we extend v^t to a valuation with one-dimensional leaves. Fix a reduced de- 
composition for the longest element ujq = (^n ) • • • ) "ijv)i ^0 = Soi^ ' ' ' ■ Recall that 
denotes the valuation on the field C{G/B) as well as on the irreducible representations 
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H^{G/B, Lx) = V^, constructed from the sequence of Schubert varieties associated to the 
reduced decomposition Wq. 

Let f e R and write / = ^(^k,-y) fk,-y with fk,^ £ Rk^- Let v^t = (s, A). 

Definition 7.7. Define the valuation w^^^ on R and with values in Z>o x x Z>q by 

Proposition 7.8. v^^ is a valuation on R{L) with one- dimensional leaves. 

Proof. That v^^ is a valuation is straight forward. We need to show that it has one- 
dimensional leaves. For f,g e R let v^^if) = Vu^{g) = (s,A,a). Write / = Yj{k,-^)fk^ 
and g = Y^(^i^^) gi,f, with fk^-y € Rk,^ and ge^^ G Ri^^. Then a = u^q(/s,a) = v^^{gs,x). 
Since v^g has one-dimensional leaves then there is c S C such that VwQ{fs,\ — cgs,x) > a 
or fs,\ — cgs,x = 0. It then easily follows that v^^if — eg) > {s,X,a) which proves the 
proposition. □ 

Now, let us assume that X is a normal projective spherical variety. In this case the 
semigroup S = S{R{L),Vwg) associated to the algebra R{L) and the valuation v^^ coincides 
with the semigroup of all the integral points in a certain cone: 

Theorem 7.9. We have: 

S = {{k,X,a) I A G kfi{X,L) nA+, a G A^^(A)}. 

In other words, S is the semigroup of all the integral points in the convex rational polyhedral 
cone Cwf^{X,L) = {{k,X,a) \ X G kfi{X,L), a G Aujj^(A)}. R is the cone fibred over the cone 
constructed over the moment polytope fi{X,L) and with string polytopes A^jj(A) as fibres. 

Proof. From from Proposition 17.41 Theorem 14.11 and Theorem 13.31 □ 

We then immediately obtain the following corollaries. 

Corollary 7.10. The polytope A^^j(X, L) coincides with the Newton- Okounkov body A(ii(L), ?;^^). 

Corollary 7.11. The ring of sections R{L) has a SAGBI basis with respect to the valuation 

Proof. Follows from Theorem 17.91 and Proposition 16.21 Note that the semigroup of all the 
integral points in a rational convex polyhedral cone is finitely generated (Gordon's lemma). 

□ 

Corollary 7.12. The projective spherical G-variety X together with the G-linearized line 
bundle L can be degenerated to the toric variety (together with a (J-divisor) corresponding to 
the (rational) polytope A^y(X, L). 

Proof. Follows directly from Theorem 17.91 and Corollarv 16.61 □ 
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